Belief in the opponents' future rationality

نویسنده

  • Andrés Perea
چکیده

For dynamic games we consider the idea that a player, at every stage of the game, believes that his opponents will choose rationally in the future. Not only this, we also assume that players, throughout the game, believe that their opponents always believe that their opponents will choose rationally in the future, and so on. This leads to the concept of common belief in future rationality, which we formalize within an epistemic model. Our main contribution is to present an iterative elimination procedure, backward dominance, that selects exactly those strategies that can rationally be chosen under common belief in future rationality. The algorithm proceeds by successively eliminating strategies at every information set of the game. More speci…cally, in round k of the procedure we eliminate at a given information set h those strategies for player i that are strictly dominated at some player i information set h0 weakly following h, given the opponents’ strategies that have survived at h0 until round k. Key words and phrases: Epistemic game theory, dynamic games, belief in future rationality, backward dominance procedure, backward induction. Journal of Economic Literature Classi…cation: C72 Contact information: Maastricht University, Department of Quantitative Economics P.O. Box 616, 6200 MD Maastricht, The Netherlands [email protected] Webpage: http://www.personeel.unimaas.nl/a.perea/ I would like to thank Christian Bach, Pierpaolo Battigalli, Aviad Heifetz and some anonymous referees for useful comments and suggestions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proper belief revision and equilibrium in dynamic games

We present a theory of rationality in dynamic games in which players, during the course of the game, may revise their beliefs about the opponents’ utility functions. The theory is based upon the following three principles: (1) the players’ initial beliefs about the opponents’ utilities should agree on some profile u of utility functions, (2) every player should believe, at each of his informati...

متن کامل

Rationalizability and Epistemic Priority Orderings

At the beginning of a dynamic game, players may have exogenous theories about how the opponents are going to play. Suppose that these theories are commonly known. Then, players will refine their first-order beliefs, and challenge their own theories, through strategic reasoning. I develop and characterize epistemically a new solution concept, Selective Rationalizability, which accomplishes this ...

متن کامل

Epistemic Foundations of Game Theory

This chapter provides an introduction to the so-called epistemic foundation program in game theory, whose aim is to characterize, for any game, the behavior of rational and intelligent players who know the structure of the game and the preferences of their opponents and who recognize each other’s rationality and reasoning abilities. The analysis is carried out both semantically and syntacticall...

متن کامل

From Classical to Epistemic Game Theory

In this paper we give a historical overview of the transition from classical game theory to epistemic game theory. To that purpose we will discuss how important notions such as reasoning about the opponents, belief hierarchies, common belief, and the concept of common belief in rationality arose, and gradually entered the game theoretic picture, thereby giving birth to the field of epistemic ga...

متن کامل

Algorithmic Characterization of Rationalizability in Extensive Form Games∗

We construct a dynamic epistemic model for extensive form games, which generates a hierarchy of beliefs for each player over her opponents’ strategies and beliefs, and tells us how those beliefs will be revised as the game proceeds. We use the model to analyze the implications of the assumption that the players possess common (true) belief in rationality, thus extending the concept of rationali...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 83  شماره 

صفحات  -

تاریخ انتشار 2014